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Abstract — In this paper we consider the achievable 
rate region of the Gaussian Multiple Access Channel 
(MAC) when suboptimal transmission schemes are 
employed. Focusing on the two-user MAC and assum- 
ing uncoded Pulse Amplitude Modulation (PAM), we 
derive a rate region that is a pentagon, and propose a 
strategy with which it can be achieved. We also com- 
pare the region with outer bounds and with orthogonal 
transmission. 

L Introduction 

One of the scenarios to which the Multiple Access 
Channel (MAC) model applies is the uplink of cellular sys- 
tems where multiple independent users/transmitters send 
information to a single base station/receiver. Therefore, 
the MAC is of significant importance in wireless com- 
munications. The capacity region of the Gaussian MAC 
with continuous input alphabets (Gaussian codebooks) 
is well known Jj. Although it provides insights into the 
achievable rate pairs in an information theoretic sense, it 
is based on the assumption of long Gaussian codebooks. 
In practice, there are constraints on the input alphabets 
and on the size of the codebooks. Practical communication 
systems employ signal constellations such as PAM, QAM 
and PSK and our focus in this paper is the simplest case 
of 2 users employing uncoded PAM transmission over the 
Gaussian MAC. 

The capacity region of the Gaussian MAC is a pentagon 
[I], and can be achieved by single-user encoding and de- 
coding combined with successive interference cancellation 
(SIC). Here superposition coding simplifies to each user 
transmitting a Gaussian codeword independently. The re- 
ceived signal is a sum of Gaussian codewords; the receiver 
performs successive decoding with interference cancella- 
tion or joint decoding. MAC was studied in [2] for QAM 
alphabets showing the maximum achievable rate for these 
constellations. The achievable rate region was again shown 
to be a pentagon but the scope of this work was restricted 
to what best can be achieved by QAM alphabets in MAC 
(regardless of the codebook size) without elaborating how 
it can be achieved. We focus in this paper on the simplest 
practical scenario of uncoded PAM alphabets and look not 



only at the achievable rate region but also consider how 
this region can be achieved in a real world communication 
system. We have shown in this paper that because of the 
discrete alphabet constraint, in addition to superposition, 
power control is required to attain a rate region that has 
the form of a pentagon. Else, if power control is not used, 
the region reduces to a quadrilateral. 

Focusing on the 2-user Gaussian MAC with uncoded 
PAM in this paper, our contributions are as follows: 

• We first derive inner and outer bounds for the achiev- 
able rate region of the 2-user Gaussian MAC when 
uncoded PAM is employed. 

• We show how the users can transmit non-integer rates 
when superposition is employed by also using power 
control. This results in an achievable rate region that 
is a pentagon. 

• We compare the achievable rate region with orthogo- 
nal transmission such as time division multiple access 
(TDMA) with power control and with the outer 
bounds and we conclude that the typical loss with 
respect to the outer bound (a Jensen loss) is small. 

The paper is organized as follows. In Section |lll we 
review the rate penalty when discrete alphabets are em- 
ployed for transmission over the single-user AWGN chan- 
nel. Section IIIII is devoted to the achievable rate region 
(inner and outer bounds) when uncoded PAM is used over 
the Gaussian MAC and power control is not applied, while 
Section lTVl introduces power control to obtain a rate region 
in the form of a pentagon. Some examples of achievable 
rate regions are computed in Section fVl 

II. Effect of discrete alphabets on the 

ACHIEVABLE RATE OVER THE SINGLE-USER AWGN 
CHANNEL 

We first review the gap approximation for suboptimal 
transmission over the single-user AWGN channel. If the 
user employs PAM and has average power P, the minimum 
distance of the constellation is given by 
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Fig. 1. The dashed line indicates the capacity region for Gaussian 
inputs; the continuous line indicates the rate region with discrete 
inputs but how this region can be achieved? 



If all the constellation points are equiprobable, the prob- 
ability of symbol error is given by 
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where Q{x) = 77f^^ '^'^ ^^'^ Q function and 



SNR = ^ is the sienal-to-noise ratio at the receiver. For 
a given Pg, by rearranging ([2]) we get 
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where T {\og^ M, P,) = [q-^ {i^Bt))] ' /3 is the gap (for 
PAM) [3]. Note that logj M = R, where R is the rate. The 
gap simplifies the calculation of achievable rates because it 
leads to an expression very similar to the elegant AWGN 
capacity formula. Computation is further simplified for the 
case of high SNR when the gap converges to Too {Pe) = 
[g-i(f )] /3 as M increases. The gap shrinks by the 
coding gain 7 once coded transmission is used, i.e. the 
new gap is given by r/7, where 7 < F. 

IIF Inner and outer bounds for the achievable 

RATE region OF THE TWO-USER GAUSSIAN MAC WITH 
UNCODED TRANSMISSION 

As is well known, the capacity region of the real-valued 
2-user Gaussian MAC, illustrated in Fig. [T] with dashed 
lines, is given by the following inequalities [T]: 
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where SNRj = Pi /No- The end points of this dashed line 
segment are achievable by single-user decoding combined 
with SIC, or by joint decoding Any point on the 
segment AB other than the corners can be achieved by 
time sharing or rate splitting [Sj. 

We now assume that uncoded PAM is employed by 
the users transmitting over the Gaussian MAC. Moreover, 
without loss of generality, let user 1 be stronger than user 
2, i.e. Pi > P2. The signal at the receiver is given by 



Y = Xi+X2 



(4) 



where Xi G Xi is the symbol sent by user i , and Mi = \Xi\ 
is the cardinality of the PAM constellation of user i. Z is 
Gaussian noise of variance A^o- 

Using the gap approximation, the achievable rate region 
can be upper-bounded by 
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To simplify the discussion in the following, it is assumed 
that the values of the available powers Pi are exactly the 
ones needed to achieve integer bit rates in © and (O, i.e. 
Pi = F(/c, Pe) (2^'= - 1) No for some integer k. Then the 
rates given by the first two inequalities are achievable if 
only one user is transmitting. Moreover, they cannot be 
exceeded, since that would mean exceeding the maximum 
rate of the individual AWGN channels. 

For the third inequality, it is assumed that both users 
can cooperate. In this case, Pi + P2 exceeds the power 
needed to transmit an integer number of bits. The bound 
in ([7]) cannot be exceeded, because that would mean that 
a user with power Pi + P2 would be able to transmit above 
the maximum rate of the AWGN channel. 

Note that, for sufficiently high SNR, one can write Pi « 
A^^T{Ri, Pe)No. Since it has been assumed that Pi > P2, 
it leads to 



4^iF(i?i, Pe)Ao < Pi + P2 < 4 
< 4^1+1 F(Pi 
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where we have used the fact that F(P, Pe) is a nondecreas- 
ing function of the rate, R. We now show that 
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Fig. 2. Superposition of two constellations at the receiver ensuring 
the required minimum distance. 



is achievable. Obviously this is true when user 1 transmits 
at maximum rate as was shown in ([5]). Point (c) of Fig. [3] 
refers to this case. Assume now that user 2 transmits 
with full power and at maximum rate given by ^ (with 
equality), and forms a constellation of size M2 = 2^^. Let 
the minimum distance between its constellation points be 
fimin,2, which cusures the desired probability of error, P^. 
From the power of user 2 can be expressed as 



F2 =r(i?2,Pe) [2^^^ ~l]iVo- 



(10) 



The addition of Xi at the receiver shifts X2 + Z hy a 
value that belongs to the constellation of user 1. Therefore, 
assuming Z — 0, Xi + X2 belongs to one of M2 cosets, 
depending on the value of X2 ■ To ensure that the minimum 
distance dniin of the sum constellation {Xi + X2) does 
not shrink beyond dynin,2, user 1 needs to transmit with a 
minimum distance that is at least M2 times the minimum 
distance of X2, i.e. 



> M2dynin.2- 



(11) 



This is illustrated in Fig. [51 The total power, P, that is 
required to achieve the sum rate as given by (O satisfies 
P < P1+P2. Therefore, 



P1 + P2 > r(i?i + i?2,P, 
Pi >r(i?i + i?2,P. 
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where we have assumed that the SNR is large enough 
so that F (i?2, -Pe) « r (i?i, Pe) ~ roo(-Pe), and have used 
the fact that, for fixed Pe, F is a nondecreasing function 
of R. Therefore, Pi is sufficient for user 1 to be able to 
transmit Mi — 2^^ constellation points with minimum 
distance M2(iniin.2 where M2 = 2^^. Hence, point (5) in 
Fig. [3] is achievable. 

Unlike user 1, user 2 cannot achieve an integer number 
of bits. If user 1 transmits at its maximum rate as given 
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Fig. 3. Achievable rate regions for uncoded PAM and Pi leading 
to integer bit rates. Outer bound (dotted line); superposition with 
power control (continuous blue line); TDM A with power control 
(dashed red curve); superposition without power control (dashed 
black line); naive TDMA, i.e. without power control (dashed-dotted 
line). 



by dni) (with equahty), 

Pi=T{Ri,P,) [22^1 -l]iVo. 
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Similar to point (6), the achievability of the sum rate 
implies that 
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Because the minimum possible value of R2 is 1, 
^22(Ri+R2) > [4 . 22«i _ 1]. From the monotonicity 

of F in R, 

P2>r (i?i, Pe) [4 • 22^1 - 1] Ao - F (Pi, Pe) [2^"^' - l] No 
= 3Pi. (15) 

However, this contradicts the assumption that Pi > P2. 
Thus, the weaker user cannot transmit an integer number 
of bits when the stronger user transmits at full rate, 
and (c) cannot be exceeded. On the other hand, by the 
achievability of point (5), similar to the case of optimal 
codebooks, even when the weaker user transmits at full 
rate, the stronger user can also transmit some data pro- 
vided that the sum rate of ^ exceeds the maximum 
achievable rate of user 2. Note that, when the values of 
the Pi are exactly the ones that are needed to achieve 
an integer bit rate, the achievable sum rate given by ^ 
is equal to the maximum rate that is achievable by (the 
stronger) user 1 as was shown in ([5]). 



The achievable points (b) and (c) can be joined by a 
straight line segment be that corresponds to time sharing 
between these two points, similar to the case of points A 
and B in Fig. [TJ In fact, we can improve time sharing 
between {b) and (c) by using power control. Nevertheless, 
as will be seen in Section IIV| it is possible to achieve the 
improved points (bi) and (ci) of Fig. [31 and it is, therefore, 
better to use time sharing between these improved points. 

In Fig.[3]the region obtained by orthogonal transmission 
(TDMA) with power control is also shown. As can be 
seen, in some cases, orthogonal transmission with power 
control may outperform the region that is achieved by 
superposition. However, the comparison is unfair in the 
sense that, in this section, power control was not used. 
In the following section, power control is combined with 
superposition. It is shown that this leads to an improved 
achievable region that has the form of a pentagon and 
appears to (always) contain the rate region obtained by 
TDMA with power control. 

IV. An improved rate region achieved using 

SUPERPOSITION AND POWER CONTROL 

Orthogonalization with power control relies on the fact 
that, because each user only transmits for part of the 
total time, the energy savings can be used to transmit 
with larger instantaneous power. The same principle can 
be applied to the superposition approach. 

We begin by considering the case where user 1 is 
transmitting at full rate. Because it has been assumed 
that Pi = r(i?i,Pe) [2^^^ -1]No, the bound of © is 
achieved with equality. As shown in Section IIIH if user 2 
were to transmit during the entire time, he would not be 
able to transmit any data (point (c) of Fig. [3]). However, 
by remaining silent for a fraction A2 of the total time, 
user 2 will then have accumulated enough energy to be 
able to superimpose a 2-PAM constellation on top of the 
constellation of user 1. Then for a fraction 1 — A2 of the 
total time, while the stronger user 1 still transmits at full 
rate, the weaker user 2 transmits 1 bit. 

One question that arises is whether user 2 should trans- 
mit a 2-PAM constellation or if it should accumulate 
even more energy and send a larger constellation for a 
smaller fraction of time. Because the rate of user 2 is equal 
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1 — A2 should be used, i.e. user 2 should transmit for 
more time 2-PAM instead of transmitting higher order 
modulation for less time. 

A2 can be calculated easily by noting that, in order for 
user 2 to transmit 1 bit, the required power is equal to 
^min,2/4 (scc (P)). In Order to preserve Pg, dmin,2 should 
be at least equal to Midmin,i, which leads to 
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I-A2 - M?-l - ^^^^ 
Therefore, an achievable point, (ci), shown in Fig. [31 is 
{Ri, ^i^ii Ri given by This point can also 



be written as (Pi, ^p-^^r{iii p )jVo) )• ^^te that both users 
employ their entire energy to achieve this point. 

The same approach can be used to improve point (b) of 
Fig. [21 This time, the weak user 2 transmits with full power 
P2 during the entire time, and attains ^ with equality. 
However, as discussed in Section Hill Pi + P2 exceeds the 
power that is required in order to achieve an integer rate. 
Hence, for a fraction of time equal to Ai, user 1 can employ 
only the amount of power Pj^ that is needed to achieve (O 
with equality (without floor operation). Then during the 
remaining time, it can boost its instantaneous power to 
the value Pj^ required to transmit an additional bit. Pj^ 
and Pi+ can be obtained from If APi = - Pf 

and dPi = Pi — P^ , then from the power constraint. 



AiPf + (1 - Ai) P+ = P- + dPi, 



which leads to 
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Hence, an improved point, (61) can be achieved, as 
shown in Fig. [31 given by (^1,^2), where R2 is given by 
® and 
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Note that first term in this equation is the maximum 
sum rate when power control is not used and is equal to 
the maximum rate of the strongest user, as discussed in 
Section IIIII Similar to point (ci ) , both users employ their 
entire energy to achieve (&i). Clearly, any point on the line 
segment 5iCi is also achievable by time sharing between 
the two extreme points. 

We conclude by comparing the achievable sum rate to 
the outer bound given by (O. For point (ci), during the 
time fraction (1 — A2) when both the strong and the weak 
user transmit, the sum rate is equal to 
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where k is equal to Pi as given by By Jensen's 
inequality, adding the sum rates during two modes of 
operation and assuming that the SNR is large enough so 

that r(fc,Pe) «roo(Pe), 
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Hence, (ci) is below (c'). This loss occurs because of the 
need to transmit an integer number of bits during each 
fraction of time. The same conclusion can be reached for 
{bi)- 




Fig. 4. Outer bound and achievable rate regions for uncoded PAM 
with equal powers. Pi = P2 = 1.39 X 10^ and A^o = 1- Outer bound 
(dotted line); superposition with power control (continuous line); 
TDMA with power control (dashed line); naive TDMA, i.e without 
power control (dashed-dotted line). 



Fig. 5. Outer bound and achievable rate regions for uncoded 
PAM with unequal powers. Pi = 2.4 X 10^, P2 = 5.9 X 10^ and 
A^O = 1- Outer bound (dotted line); superposition with power control 
(continuous line); superposition without power control (black dashed 
line); TDMA with power control (dashed red line); naive TDMA 
(dashed-dotted line). 



Because Pi > P2, the largest gap between the in- 
ner bound ([5]) that corresponds to superposition with- 
out power control and the outer bound ([7]) occurs when 
Pi ^ P2- This can be seen by writing 
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and noting that the first term is (O- Hence, the loss in 
sum rate with respect to the outer bound cannot exceed 
^ bit (under the assumption made in this paper that the 
Pi have exactly the values needed for an integer number 
of bits per user). For large SNR, from 1 — A2 « |. 

Therefore, when the users have equal powers, the loss with 
respect to the outer bound, for large SNR, when the time 
sharing and power control scheme described in this section 
is used, is approximately equal to ^ bit. 

Throughout the paper it was assumed that the Pi are 
exactly equal to the powers required to achieve an integer 
number of bits. In the more general case, time-sharing with 
power control can be employed to avoid underusing the 
available power. This case was not considered in this paper 
in order to present the main ideas and conclusions in a 
simpler setting. 

V. Simulation Results 

We compute the rate regions that are achieved by 
different transmission schemes described in this paper. We 
look at different scenarios of power distribution between 
the two users. First we consider the case when both users 
have equal powers, which is shown in Fig. 3) Superposition 



with power control achieves the largest achievable rate re- 
gion, which is pentagon like the capacity region. Although 
TDMA with power control gets closer to the superposition 
region, it does not touch it due to the discrete nature 
of PAM alphabets. Note that, in the equal power case, 
superposition without power control collapses to the case 
of naive TDMA. 

We also consider the unequal power case shown in Fig.O 
where user 1 is stronger than user 2. Here the achievable 
rate region with superposition coding employing power 
control almost touches the outer bound. Note that be- 
cause user 2 is weaker, it can transmit a very small rate 
in the superposition mode. Superposition without power 
control collapses to a quadrilateral, as the weaker user 
cannot transmit when the stronger user transmits at full 
rate. TDMA with power control touches the boundary of 
superposition with power control, whereas naive TDMA is 
the most inferior among the transmission schemes. 
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